Book Hotels in Coral Bay

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Coral Bay hotels

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$239 nightly
The price is $260 total per night from Jan 10 to Jan 11
$260 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
Haven't been in the pool

Reviewed on Dec 19, 2025

Opens in a new windowElysium
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Coral Bay Pegeia
$160 nightly
The price is $175 total per night from Jan 27 to Jan 28
$175 total
Jan 27 - Jan 28, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
Thanks for the stay

Reviewed on Nov 30, 2025

Opens in a new windowThalassa Boutique Hotel & Spa
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
This smoke-free aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. ...
Nice place

Reviewed on Oct 17, 2025

Opens in a new windowElysia Park
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $130 total per night from Jan 11 to Jan 12
$130 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with ...

Reviewed on Nov 18, 2025

Opens in a new windowLeonardo Plaza Cypria Maris Beach Hotel & Spa
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. ...
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on Dec 9, 2025

Opens in a new windowCoral Beach Hotel and Resort
Petsas Apartments & Tavern

Petsas Apartments & Tavern

3 out of 5
13 Saint George Avenue Pegeia
This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game ...
Great location for bars & restaurants. Supermarket right outside. Bus ride to beach

Reviewed on Sep 29, 2025

Opens in a new windowPetsas Apartments & Tavern
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$465 nightly
The price is $507 total per night from Jan 10 to Jan 11
$507 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...

Reviewed on Nov 27, 2025

Opens in a new windowKing Evelthon Beach Hotel & Resort
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and families will ...
Excellent customer service

Reviewed on Dec 26, 2025

Opens in a new windowPaphos Gardens Holiday Resort
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and ...
Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily

Reviewed on Oct 7, 2025

Opens in a new windowAscos Coral Beach Hotel
Don't see what you're looking for?
See all available properties in Coral Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Coral Bay hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Coral Bay Hotel & Travel Guide\n

If you're seeking modern hotel establishments in Coral Bay, choices abound. Find 72 accommodation options within 6 miles (10 kilometers) of Coral Bay's city center.

Enlightened travelers understand that location is make-or-break to ensure flexible travel, so be sure to look at the Coral Beach Hotel and Resort and Sentido Thalassa Coral Bay, which you'll find within a 0.6-mile (1-kilometer) radius of the center of Coral Bay.

13 miles (21 kilometers) outside of central Coral Bay, you can find the Anassa Hotel. The Paradise Cove Luxurious Beach Villas can be found 7 miles (11 kilometers) away. Some other options in the surrounding area are the Constantinou Bros Asimina Suites Hotel and the Aphrodite Hills Hotel.

40 miles (66 kilometers) from Coral Bay, you can reach Limassol, where you can spend the day visiting Limassol Castle and Heroes Square. Travelocity-listed Limassol rooms include the Londa Hotel and The Royal Apollonia. 17 miles (28 kilometers) to the southeast of Coral Bay, you will find Kouklia, which features the Aphrodite Hills Holiday Residences and Vasilias Nikoklis Inn. The Aphrodite Hills Golf and Secret Valley Golf Club are other frequented places to get to know when you're in Kouklia.

If watching stadium sport is on your bucket list for Coral Bay, make sure you visit Neo GSP Stadium, which you will find 60 miles (95 kilometers) to the east of Coral Bay. Find a Travelocity-listed room right by the action at the Hilton Cyprus or the Semeli Hotel.

Are you looking for the most logical airport for Coral Bay? Paphos International Airport can be found 12 miles (20 kilometers) away.

Recent Coral Bay hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity